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^v^j ' Abstract. For the shifted convolution sum 

q! D h (X)=^A 1 (l,m)A 2 (m + / l )y(|) 

where Ai(l,m) are the Fourier coefficients of a SL{3, Z) Maass form n±, and A2(m) are those of a 
,.0 ' SL(2,Z) Maass or holomorphic form 7T2, and 1 < <§C X 1+E , we establish the bound 



, — i 

X 



The bound is uniform with respect to the shift h. 



H 

i^h ' The shifted convolution sum 



OO 

E 

m— 1 



1. Introduction 



(771 



with GL{2) Fourier coefficients A,(m), has been investigated extensively by several authors since Sel- 
berg's seminal paper [25]. Non-trivial bound of this sum often has deep implications, e.g. subconvexity 
i and equidistribution (QUE) (see [2], [6], [7], [33], [32], [33], PU, PI, [12], HE], [20], [24]). 

■ In this paper we will consider a higher rank analogue - 

oo 

D h (X) := V X 1 (l,m)X 2 {m + h)v( 1 ^) 

o 

I where Ai(l,m) are the Fourier coefficients of a SX(3,Z) Hecke-Maass cusp form 7Ti, and A2(m) are 

those of a <SX(2,Z) Hecke-Maass or Hecke holomorphic cusp form 7T2. We will take V to be smooth 
and compactly supported in [1,2]. Also we will take < h -C X 1+£ , as for larger shifts the trivial 
bound most often suffices. (Pitt l 23! has considered a similar sum with T^{m) in place of the Fourier 
coefficients Ai(l, m).) Applying Cauchy and estimates coming from Rankin-Selberg theory we obtain 
the following (trivial) estimate 



(1) D h (X) « W1 , T2 A 1+£ . 

Our main theorem gives a nontrivial power saving over this estimate. 

Theorem 1. For < h -C X 1+e , we have 

D h {X)^ m X l ~^+ s . 

As in the case of the GL(2) shifted convolution sum we first apply the circle method to detect 
the shift using additive harmonics, and then apply Voronoi summation formula. However, unlike 
the GL(2) case, this does not solve the problem. We are left with a complicated expression (see 
(|17p ). involving higher dimensional Kloosterman-type character sums (see (|14l) ). Assuming square- 
root cancellation in the character sum one can show that we are just at the threshold, and any saving 
in the sum of the character sums will yield a non-trivial bound. However, except in the case of the zero 
shift h = 0, it is not clear how to obtain extra cancellation. We resolve this issue by adopting Jutila's 
variation of the circle method with an important new input - factorizable moduli (see Section [4.21 and 
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Remark [5]). This seemingly simple idea has other important applications. In 22 we apply this idea 
to several subconvexity problems. 

In the theorem, the dependence of the implied constant on the conductors of 7Ti and 7r 2 can be 
explicitly given, though we do not try to do this here. In fact, in some of the estimates that we use, 
e.g. Lemma [21 the implied constants are independent of the conductor of the form. Moreover it is not 
necessary to assume that 7r 2 is of full level. The same bound holds for general 7r 2 . It is expected that 
extra cancellation can be obtained by averaging over h. However we will not take up this issue in this 
paper. 

Acknowledgements. I thank Valentin Blomer, Tim Browning, Gergely Harcos and Matthew Young for 
their helpful comments. 

2. Preliminaries 

2.1. Preliminaries on SL(3, Z) Maass forms. We shall first recall some basic facts about SL(3, Z) 
automorphic forms. Our need is minimal and, in fact, the Voronoi summation formula (of Miller and 
Schmid [21], and Goldfeld and Li [10]) is all that we will be using. Suppose tti is a Maass form of 
type (Vi, v 2 ) for SL(3, Z) which is an eigenfunction of all the Hecke operators with Fourier coefficients 
Ai(TOi,m 2 ), normalized so that Ai(l,l) = 1 (for details see Goldfeld's book [9]). We introduce the 
Langlands parameters (ai,a 2 ,a3), defined by 

ct\ = — v\ — 1v 2 + 1, a 2 = — v\ + v 2 and 03 = 2v\ + v 2 — 1. 

The Ramanujan-Selberg conjecture predicts that |Re(ai)| = 0, and from the work of Jacquet and 
Shalika we at least know that |Re(a.;)| < \. 

Let j be a compactly supported function on (0, 00), and let g(s) — g(x)x s ~ 1 dx be the Mcllin 
transform. For a > — 1 + max{— Re(ai), — Re(a 2 ), — Re(«3)} and £ = 0, 1 define 



and set 



p ^ l+s+ai+l -j p ^ l + s+a-2+e ^ y ( l±± 

r( - s -* i+e -) r ( - s -« 2+e yF( 

1 ,„ , > „ , ss . ~ , , 1 



(2) G t (y) = — J^yy'-A ^^^^^^^ ^ fn-,).^ 



G +(y) = ^sj2iGo(y)-iGi(y)), and G.(y) = ^ (G (y) + iG 1 {y)) . 



Lemma 1. Let g be a compactly supported smooth function on (0, 00), we have 

OO OC . / % / 2 

fi\ \ n ^ 1 \ 1 \ \" ST Ai(m 2 ,mi) ( m(m 2 
(3) > Ai(l,m)e g (am) g(m) =q > > i(a,m 2 ;q/mi)G + ^— 



ra\ra 2 

m=l mi \qm 2 = l 



EST ^i( m 2,mi) (mlm 2 \ 
> S{a,-m 2 ;q/mi)G- — — 
* — ' mim 2 \ Q J 

m 1 \qm 2 = l - - 



where (a,q) = 1, and a denotes the multiplicative inverse of a mod g. ^4Zso e q (a;) = e 27T, - x /i, 

Remark 1. If 3 is supported in [X, 2X], satisfying x?gV'(x) <Cj 1, then the sums on the right hand 
side of ([3]) are essentially supported on m\m 2 <C o 3 (qX) e /X (where the implied constant depends on 
the form 7Ti and e). The contribution from the terms with m\m 2 3> q 3 (qX) e /X is negligibly small 
(i.e. 0((gX) _JV ) for any N > 0). This follows by estimating the integral Gi(y) by shifting the contour 
to the right. For smaller values of m\m 2 we shift the contour to left upto a = — ^ (using the result of 
Jacquet and Shalika) to obtain 



(4) G± (^) « J^pi, 



Q / V 1 



The following lemma is well-known. 
Lemma 2. We have 



^|A 1 (l,n)| 2 « 2 ; 1 + £ , 

n<x 



where the implied constant depends on the form 7i"i and e. 
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2.2. Preliminaries on SL(2, Z) Maass forms. Next we shall recall the Voronoi summation formula 
for SL(2, Z) automorphic forms. For the sake of exposition we only present the case of Maass forms. 
The case of holomorphic forms is just similar (or even simpler). Furthermore, for technical simplicity, 
we only restrict to the case of full level. Let 112 be a Maass cusp form with Laplace eigenvalue 



j + /i 2 > 0, and with Fourier expansion 



y/y V A 2 (n)K ifl (2tt I n | y)e (nx) . 



n#0 



We will use the following Voronoi type summation formula (see Meurman [19)). 
Lemma 3. Let h be compactly supported smooth function on (0,oo). We have 



(5) 



00 1 °° / n \ 

A 2 (n)e g (an) h{n) = - ^ ^ A 2 (T«)e, (±dn) H ± ( — J 

n=l q ± ra=l ^ 9 ' 



where a is the multiplicative inverse of a mod q, and 

/>oo 

H ~ (y) = u / M^H^ + *- 2</1 } (4tt^) da; 

COSh Jo 
/•oo 

H + {v) =4cosh7r/i / h(x)K2ip, (4:TTy/xy) dx. 
Jo 

Remark 2. If ft, is supported in [Y, 2Y], satisfying yih^(y) <Cj 1, then the sums on the right hand 
side of dU are essentially supported onn« q 2 (qY) e /Y (where the implied constant depends on the 
form 7T2 and e). The contribution from the terms with n 3> q 2 (qY) e JY is negligibly small. For smaller 
values of n we will use the trivial bound H ± (n/q 2 ) <C Y. 

3. Applying the circle method 

3.1. A version of the circle method. We will be using a variant of the circle method, with over- 
lapping intervals, which has been investigated by Jutila ([15], [16]). For any set S C K, let I5 denote 
the associated characteristic function, i.e. Ig(x) — 1 for x € S and otherwise. For any collection 
of positive integers Qc [1, Q] (which we call the set of moduli), and a positive real number 5 in the 
range Q _2 ^(5<cQ _1 ,wc define the function 

* Q ' S ^ = 2SL E E I[f-^f+5](^, 

qtz Q a mod q 

where L — J2 q eQ ^(s)- This is an approximation for I[ 0l i] in the following sense: 
Lemma 4. We have 



(0) 



1 - IqA x ) 



dx < 



Q 



2+e 



To prove this, let 



lQ t s(x)e(—nx)dx 



—y 

25L ^ 



e q (-an) 



9E Q a mod q 



e(—nx)dx 



be the n-th Fourier coefficient of Iq^(x). The sum over a mod q is the Ramanujan sum c q (n), which 
can be bounded as |c g (n)| < Yld\(n q) ^" Clearly oq = 1. For n ^ 0, by estimating the integral trivially 
we get that 

Q\n\ E 

L ^ ^ L ^— ' ^ L 



(7) 



tE E ^«tE E ^«tE^ E 



<?GQ d|(n !( 3) g<Q d|(ra,g) d\n q<Q 

d<Q 9=0 mod d 

On the other hand we can also bound the integral by <C |n| , and obtain 

QW\ e 



(8) 



SL\n\ 
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By Parseval we have 







2 f 


/' 


1 - Iq,s(x) 


dx = 


Jo 




Jo 



E a n e(nx) 

n^O 



dx = I On 



Now to conclude the lemma we apply © for |n| < S 1 , and (jHJ for \n\ > S 1 . 

3.2. Setting up the circle method. Let W be a smooth function supported in [1/2,3] satisfying 
W{x) = 1 for x e [1, 2], and let Y = X + ft. (We note that X < Y < X 1+£ .) Then we have 



OO 

D h( X ) = E E Ml, m)A 2 (n)V ( j) 1Y (£) *(n, m + ft) 
oo i r oo 

Y, Xx(l,m)e(xm)V (^) £ A 2 (n)e(-xn)IY (£) 



m,n— 1 
1 

e(x/i) 





_n=l 
1-e 



Let Q be a collection of moduli of size Q. Suppose \ Q\ 3> Q 1 £ , so that L = J2 q ^Q <K<z) ^ Q 2 £ ■ L et 



(9) D h (Jf , Q) 



-?Q j( 5(x)e(x/i) 



53 Ai(l, m)e(xm)Y (-= 



OO 



For convenience we will use the short hand notation Dh(X) in place of Dh(X, Q). Using the definition 
of the approximating function Iq,s(x), we get 



(10) 



where 



Dh( x ) = E E e, jWEE Ai(l,m)A 2 (n)e g (a(m- n))F(m,n) 



q(EQ a mod q 



F(x, y) = Y (|) W(f)±l " e(a(x - y))da 



We choose <5 = Y 1 so that 



1 

-F(x,y) < i)j 



In circle method we approximate Dh{X) by Dh(X), and then try to estimate the latter sum. LemmaS] 
gives a way to estimate the error of replacing Dh(X) by Dh{X). More precisely we have 









(11) 


D h (X) - D h {X) 


«/ 






Jo 



n=l 



J] A 1 (l,m)e(xm)Y(f 

m=l 

Using the well-known point-wise uniform bound 

oo 
n=l 

it follows that the right hand side of (ITT|) is bounded by 



J2\ 2 (n)e(-xn)W($) 



i - !{*) 



dx, 



+e 



J2 A 1 (l,m)e(xm)Y(f) 



m= 1 



i - 



dx. 



Now we apply Cauchy and Lemma [4] to conclude 

D h {X) =D h (X) + 



r XY Q(XYQ) e 
VSL 



As the moduli set Q is such that L ^> Q 2 ~ £ , and 6 = Y _1 , it follows that the above error term is 
smaller than the trivial bound (p}, if we choose Q = Y? +s for any 5 > 0. Indeed with this choice we 
have the following: 



Lemma 5. lYe have 
(12) 



D h (X) =D h (X)+0(X 1 - d+£ ) 
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4. Estimation of Dh{X) 
4.1. Applying the Voronoi summation formulas. Fix a € [—5,5] and set 

DhAX) = \ E E* e ^ ah ) E E Ai(l,m)A 2 (n)e,(o(m - (^) W (£) e(a(m - n)), 

qGQ a mod q m,n£_7L 

so that L>h{X) — jg f\ Df l . a (X)da. Now we apply Voronoi summations on the sums over m and n. 
This process gives rise to several terms as noted in Section [2]- Lemma [3] and Lemma [5] As far as our 
analysis is concerned all the terms are of equal complexity, and so we just focus our attention on one 
such term - 



i 00 

(13) D h , a ,x{X) = -Y J Y. E 



Ai(m 2 ,mi) 



L ^— ' ^— ' 77117712 
qeQm 1 \qm.2 = l 

x E^ 2 (-n)S{mx,m-z, n,h;q)G + ^ ™^™ 2 ^ iJ + ^ 
where the character sum is given by 

(14) S(mi,m2,n, h;q) := e q (ah)e g (—an)S(a,m2;q/mi). 

a mod <j 

Also here we are taking 

= V ( J) e(aa;), and %) = W (|r) e(-ay). 
The functions G+ and are dehned in Lemma [3] and Lemma [5] respectively. 

Remark 3. Suppose we establish square-root cancellation in the character sum S(m±, m2, n, h; q) in 
f|13[) . Then estimating the remaining sums trivially using the decay in the functions G+ and H + , we 
get that 

Dh,as{X) < F 1+M (X7) E x x 1+2,5+£ . 

(Recall that F < X 1+e .) This yields the bound D h (X) < x 1+2<5+£ , which is worse than the trivial 
bound by an arbitrary small power X 2S . 



Our job now is to get a nontrivial estimate for (|13j). beyond square- root cancellation in the character 
sum <S(mi, 7772, 77, fo; g). For h = 0, the zero shift, the character sum iS(tt7i, 7712, 77, 0; q) can be evaluated 
precisely, and then one can use the large sieve inequality of Duke, Friedlander and Iwaniec [8] for 
Kloosterman fractions to get extra cancellation on the sum over 77 and m. Alternatively one can use 
reciprocity and then Voronoi yet again on the sum over 7772, to get a much better result. However for 
non-zero shift the character sum 5 (mi, 7772, 77, h] q) can not be computed explicitly, and hence it is not 
clear how to obtain extra cancellation. This is the main issue. We will resolve this by choosing the 
set of moduli Q in a specific manner to get a huge structural advantage. From now on we take h =/= 0. 

4.2. Choosing the moduli set Q. We choose the set of moduli Q to be the product set Q1Q2, 
where Qi consists of primes in the dyadic segment [Qi,2Qi\ (and not dividing h) for i = 1,2, and 
Q1Q2 = Q = Also we pick Qi and Q2 (whose optimal sizes will be determined later) so that 

the collections Q\ and Q2 are disjoint. In this case, for any given q — q\q2 G Q, we have mi = 1, q%, 52 
or qiq 2 in |13|). 

If mi = q then S(q, 7772, 77, h; q) — S(h, —n; q) is the usual Kloosterman sum. The well-known Weil 
bound gives the square-root cancellation in this case (recall that by choice (h,q) = 1). If 7771 = q±, 
then the character sum splits as 

5(gi,7772,77, h; q) — S(q2h,—q2n;q±) e q2 (q 1 ah - q\an + ba + m 2 6). 

a,b£F* 2 

3/2 

Using Weil bound we can bound the last character sum by q 2 ■ Square-root cancellations for such 
sums was established in the general case by Adolphson and Sperger pQ, Denef and Loeser [5]. To 
adopt their result in the context of the above special sum, we consider the Newton polyhedron A(/) 
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of f(x, y) = q\hx — qinx^ 1 + x~ 1 y + m 2 y~ 1 G F 92 [x, y, (xy) -1 ]. In the generic case where q 2 \ nm 2 , the 
polyhedron A(/) is given by the 4-gon in M 2 with vertices (1,0), (—1,0), (—1,1) and (0,-1). Hence 
dimA(/) = 2. Also it is easily seen that / is nondegenerate with respect to A(/). Adolphson and 
Sperger show that this condition is sufficient to conclude that 



(15) 



e q2 (qiah — q\an + ba + m 2 6) <C qi 



in the light of the general results of Deligne. 

Lemma 6. For q — q\q 2 a product of two primes, mi\q, and (n, q\q 2 ) = 1, we have 

q 



5 (mi, m2, n, h; q) <C 



<1 



, m 2 



(16) 



mi y \mi 

We will now use the above lemma to estimate the following sub-sum of (fT5)) . 

SU(*> = 7 E E E Al(m2 ' 9l) 



i * — I ' — I ' — ' gim 2 

qiEQl 92662 m2 = l 



^ A 2 (-n)5(gi, m 2 , n, /i; <ji<7 2 )G + 



TO 2 



H 



9 9 



Using Lemma [HI and the properties of the weight functions (see Section [5]), it follows that upto a 
negligible error term (i.e. 0(X~ N ) for any N > 0) we have 



CiW « 



EE E 



|Ai(m 2 ,gi)| 



LQivCh * — ' * — ' e — ' \/m 2 



V(l2,m 2 ) \ X i(~ n )\- 

|n|<X 2 *+ E 



(We will take Qi,Q 2 ^> X 25+e , see the remark below, so that the coprimality condition (qi,n) = 1 
of the lemma is satisfied.) Using Cauchy inequality and the Rankin-Selberg theory the sum over n is 
bounded by X 2d+£ . To the sum over m 2 , we apply Cauchy to get 



Ai(m 2 ,gi) n \ s 

V 7= — V(92,m 2 )< 



m2«^X 2a + £ 



E l A l(™2,<Zl)|' 



E 



(<?2,m 2 ) 



m 2 



The last sum is clearly bounded by X e . To bound the middle sum we plug in the inequality 

|Ai(m 2 , gi)| 2 < 2|Ai(m 2 , l)| 2 |Ai(gi, 1)| 2 + 2|Ai(m 2 / 5 i, 1)| 2 , 

which is a consequence of the Hecke relation, and apply Lemma [2] It follows that upto a negligible 
error term we have 

DlaA X ) « 



T - vi " EE (iAi(«i,i)i+i)« — 



LQl QQl 

The last inequality follows from another application of Cauchy inequality and Lemma[5] We summarize 
the outcome of the above analysis in the following: 

Lemma 7. We have 

Cfm-rE E E Al(m2,Wl) 



L z — ' * — ' * — ' m\vn 2 
qeQ mx\q m2=l 



/J \ 2 (—n)S(mi,m 2 ,n, h; q)G-\ 



m\m 2 



H+ — < A 



min{Qi, Q 2 }^ 



Remark 4. Suppose min{Qi,(5 2 } 3> X 25+e , then the bound given in the above lemma is at least as 
good as the bound we have for the error term in (|12j) . 
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Applying the bound from Lemma |H1 we can also get a satisfactory bound for the contribution from 
the small values of mi even when m± = 1. 

Lemma 8. We have 

9£Qm 2 <Af 



X 

n=l 



<t) XT/ Xi-3 
Remark 5. This is at least as good as the bound we have for the error term in (fT2"]l if M < X^~ 35 . 



5. Estimation of D h (X) : Final analysis 
5.1. Applying Cauchy and Poisson. It remains to analyse the size of the sum 



(17) 



D 



E A 2 (-r7,)5(l, m, n, h; q)Gj l 



q£Qm~M 



where S(l,m,n, h; q) is defined in (|14p . Here m ~ M means that m runs over the integers in the 
dyadic segment [M,2M). Also by Lemma |8] it is enough to take X^~ 3S < M < X^ +3S+e . We have 
already noted that the square-root cancellation in the character sum is not enough for our purpose, 
and we need to prove cancellation in the average. To this end we will exploit heavily the factorization 
of the moduli set Q. We have 



Dl 



|A 2 (-n)| 



92SQ2 n«X M + e 

x E |Ai(ttt;, 1) 



E S(l,m,n,h;q)G + (^j H+ 



where q = q±q2- To get rid off the Fourier coefficients, we apply Cauchy twice, Lemma [5] and its 
well-known GL(2) version. With this we arrive at the following 



(18) 



where 



f(hX s+e 



WM 



E E M;n,fc) 



Di aA (X,M;n,q 2 ) = J2 F {^) 



E S{l,m,n,h;qxq2)Gj { 

qieQi 



q 3 q 3 



2 2 

qfqi 



Here F is non-negative smooth function on (0,oo), supported on [1/2,3], and such that F{x) = 1 for 
are [1,2]. 

Remark 6. It is quite natural to split the set of moduli at this point. Indeed if Q\ = 1 then we do not 
have enough points of summation inside the absolute value square to get more cancellation beyond the 
square root cancellation in the character sum 5(1, m, n, h; qiqi)- This term shows up as the diagonal 
contribution. On the other hand if Qi — 1, or Q\ — Q, then when we apply Poisson summation on 
the sum over m after opening the absolute square, the size of the modulus is Q 2 = X 1+2S , which is 
too large compared to the range of summation of m and so the saving from Poisson is not enough. 
Hence the off-diagonal term is not satisfactory. 
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Opening the absolute square and interchanging the order of summations we get 
Dl aA (X,M;n, g2 )= £ £ tf+ (") H+ (" 

„ cn s en \I1H2J \I1I2 

9ityi 9ityi 



„ c , KMJ \I1I2J \1U2J 



x 

Applying Poisson summation on the sum over m with modulus q\q\q 2 , we get 

(19) — — ~ H+ I ~22 ) H+ I ^22 ) £ " 7 "("' TO )^;?i)9i>92) :z: (w;gi,gi ! g2), 

92 ^ fete, 9191 V ^ ^ 

where the character sum is given by 

T(n,m,h;qx,q 1 ,q2) = £ S{l,a,n,h;qiq 2 )S(l,a,n,h;q 1 q 2 )e qi q iq2 (ma), 

a mod qi gi 92 

and the integral is given by 

l(m;q 1 ,q ll q 2 ) = / F (x) G+ -3—3 G+ -^-3 e qiqiq ^{~mMx)dx. 
Js, \I1Q2J \I1I2 / 

Integrating by parts repeatedly we get that the integral is negligibly small unless \m\ <C Q\QX e /M . 

Observe that differentiating under the integral sign in @, one can show that y^G^\y) <Cj \py~X. So 

for \m\ <C QiQX £ /M we have the bound 

MX 

I{m;qi,qi,q 2 ) < 
The following lemma now follows from ([Hi)) . 
Lemma 9. For any N > 0, we have the bound 

jtj 2 v3 

Dl al (X,M;n,q 2 )«——J2 £ £ |7>, m, /i; g 1( gi, g 2 )| + 

5.2. Estimating the character sums. First consider the case where qi ^ q\. Then the character 
sum 7~(ro, m, /i; gi, gi, g 2 ) splits into a product of three character sums with moduli gi, gi and g 2 
respectively. The sum modulo gi is given by 

71 = £ £ e qi {fchp - q 2 nP)S(q2P, g" 2 o;; qi)e qi (gig 2 ma) . 

a mod gi /3 mod q\ 

Opening the Kloosterman sum and executing the sum over a we arrive at an explicit expression of 
this character sum in terms of Kloosterman sums, namely 

71 = q\S(q 2 h, -q 2 (n + gim); qi) 

if (m, gi) = 1, and 71 — otherwise. The sum modulo gi, which we denote by 71, can be computed 
in exactly the same fashion. Next we consider the sum modulo g 2 , which is given by 

T2 = £ £ £ e<to{.9ihp - gin/3 - gi/17 + gm7)S , (gi/3, gia; g 2 )5(gi7, gia; g 2 )e g2 (gigi ma) . 

a mod <J2 /3,7 mod 92 

Opening the Kloosterman sums we execute the sum over a to get 

72 = g 2 £ £ £ e g2 (gi/i^-gln^-gi/i7 + gin7 + gi J 95-gigi7(gi^ + m)), 

8 mod <j2 /5,7 mod 

where the double asterisk on the sum over 5 indicates that S and qiS + m are invertible modulo g 2 . To 
get square-root cancellation in the remaining character sum we shall appeal to the work of Bombieri 
and Sperger 4. (in particular see Section IV. of [4]). 
Using the notation of [4], we set 

„, > , , b(x) c(x) 

V z 
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where 



a(x) = 0, b(x) = qfh ( n I , and c(x) — q\h ' * 1 



y q\X + m 

Let V be the quasi-projective variety in A3(F g2 ) defined by x ^ 0, —qim, y ^ 0, and z ^ 0. Then 

72=92 E e q2 (f(x,y,z)). 

From the main result of [I], it follows that if q2 \ q\ — q\ or q 2 \ m, then T2 -C ? 2 2 ■ Otherwise using 
the Weil bound for Kloosterman sums we have T 2 <C gj- Putting everything together we conclude the 
following bound. 

Lemma 10. For gi 7^ gi, f/ie character sum T(n,m,h;qi,qi,q2) vanishes unless (m, gigi) = 1, in 
which case we have 

3 3 5 1 
T(n,m,h;qi,qi,q 2 ) < qM^qi (m,q 2 )?. 

If = qi, then the character sum T(n, m, /i; gi, gi, 52) splits as a product of two character sums. 

The one with modulus 52, has already been analysed above and it satisfies the bound <C g 2 2 (m, q 2 ) 2 ■ 
The other sum with modulus q± is given by 

, g 2 a; qi)S(q 2 'y, g 2 a; gi)e„2 (g 2 raa) . 

a mod qi /3.7 mod gi 

As before we open the Kloosterman sums and execute the sum over a. It follows that the sum vanishes 
unless q\ \ m. So let m — q\m! ' . Then we arrive at 

T? 1 ~ qi = 9l E E E e qi (q 2 h/3 - q 2 nj3 ~ q 2 hri + q 2 nj + q 2 f35 - q 2 ^(5 + m')). 

5 mod qi /3,7 mod 

The remaining sum is just like T2, with different parameters. 

Lemma 11. The character sumT(n,m,h;qi,qi,q2) vanishes unless qi\m, in which case we have 



T{n,q 1 m',h;q 1 ,q 1 ,q2) < q? q£ ^ (m' , qxq 2 ) . 
5.3. Final estimation and conclusion of the theorem. It follows from Lemma flOl that 

( 2 °) £ E E |T(»,m ) fe ;giig - 1 , g2 )l« M2 g 3 g 4 fQ| £ VR^) 

WlV ?ieQi?ieQi| m |««iQ xs i<|m|<S^X« 
qi¥=qi 

mx 3 qIqI ve 
<c — x e . 



Applying Lemma [TTJ it follows that 
M 2 A : 
Q1Q 4 



jy2y3 

( 2r> ThTyi EE E \T(n,m,h;q 1 ,q 1 ,q 2 )\ 

9l=9l 



E E |T(n,giTO,/t;gi,gi,g 2 )| + 4 E |7"K 0, Mi, <7i, 92) 



14 



Q1Q 4 

916S1 i<| m |<-2.x e 9i£S 



MA 3 „ A/ 2 X 3 „ Af 2 A 3 „ 

<< ~7Q X + ^~ X ^^-^ 

The above two bounds (|20p . ([2~Tj) . together with Lemma [9] imply that 

VV2 WlV2 

Plugging this estimate in (p~8|) we get the following: 
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Lemma 12. For Q X Q 2 = Q = X? +s and M < X? +3S+£ , we have 

( vS Y 25 \ 

dLAx,m)«(^ t + ^-)x^. 
VQ 2 4 Ql J 

For given S the optimal break up of Q is given by Qi = Xto +s and Q 2 = Is. To obtain the 
optimal value for S, recall that we are assuming min{Qi,Q2} 3> X 2S+£ . So we have the restriction 
5 < jq . Moreover comparing the above bound with the bound for the error term in (p~2]) , we get that 
the optimal choice is given by 

5=±.-6 
10 

i.e. 5 — tjq. Our main theorem now follows from Lemma Lemma Lemma [8] and Lemma [121 
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